Arithmetic neighbourhoods of numbers 

Apoloniusz Tyszka 

Abstract. Let if be a ring and let A be a subset of K. We say that a map 
f : A K is arithmetic if it satisfies the following conditions: if 1 G A then 
/(I) = 1, if a, 6 G A and a + b e A then /(a + b) = f{a) + if a,b e A and 
a ■ b (z A then /(a ■ b) = f{a) ■ f{b). We call an element r E K arithmetically fixed 
if there is a finite set A C K (an arithmetic neighbourhood of r inside K) with 
r E A such that each arithmetic map / : A ^ iiC fixes r, i.e. /(r) = r. We prove: 
for infinitely many integers r for some arithmetic neighbourhood of r inside Z this 
neighbourhood is a neighbourhood of r inside M and is not a neighbourhood of r 
inside Z[a/— 1]; for infinitely many integers r for some arithmetic neighbourhood of r 
inside Z this neighbourhood is not a neighbourhood of r inside Q; if iiC = Q(-\/5) 
or iiC = Q(v/33), then for infinitely many rational numbers r for some arithmetic 
neighbourhood of r inside Q this neighbourhood is not a neighbourhood of r inside K; 
for each n G (Z n [3, oo)) \ {2^, 2^, 2^ ...} there exists a finite set J{n) C Q such that 
J^{n) is a neighbourhood of n inside R and i7(n) is not a neighbourhood of inside C. 

Let if be a ring and let A be a subset of K . We say that a map f : A ^ K is 
arithmetic if it satisfies the following conditions: 

(1) if 1 G A then /(I) = 1, 

(2) if a,be A and a + be A then /(a + b) = f{a) + 

(3) if a, 6 G A and a ■ 6 G A then /(a ■ b) = f{a) ■ f{b). 

We call an element r & K arithmetically hxed if there is a finite set A C if (an 
arithmetic neighbourhood of r inside if) with r E A such that each arithmetic map / : 
A —* K fixes r, i.e. /(r) = r. All previous articles on arithmetic neighbourhoods ([15] . 
[5], [E]) dealt with a description of a situation where for an element in a field there 
exists an arithmetic neighbourhood. If if is a field, then any r G if is arithmetically 
fixed if and only if {r} is existentially first-order definable in the language of rings 
without parameters ([I6j). Therefore, presentation of the arithmetic neighbourhood 
of the element r belonging to the field if is the simplest way of expression that {r} 
is existentially definable in if. 
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We want to find integers r with property (4), integers r with property (5), and 
rational numbers r with property (6). 

(4) Each arithmetic neighbourhood of r inside Z is also a neighbourhood of r inside 
each ring extending Z. 

(5) Each arithmetic neighbourhood of r inside Z is also a neighbourhood of r inside Q. 

(6) Each arithmetic neighbourhood of r inside Q is also a neighbourhood of r inside 
each ring extending Q. 

Obviously, condition (4) implies condition (5). 

By condition (1) for any ring K each arithmetic neighbourhood of 1 inside K 
is also a neighbourhood of 1 inside each ring extending K . Since + = 0, by 
condition (2) for any ring K each arithmetic neighbourhood of inside K is also a 
neighbourhood of inside each ring extending K . 

We prove that for any ring K with 2 7^ each arithmetic neighbourhood of 2 
inside K is also a neighbourhood of 2 inside each ring L extending K. Assume 
that A is an arithmetic neighbourhood of 2 inside K and / : ^4 ^ X is an arithmetic 
map. Then 1 E A, because in the opposite case the arithmetic map A {0} moves 2, 
which is impossible. Since / satisfies conditions (1) and (2), we get /(2) = /(l + l) = 
/(I) + /(!) = 1 + 1 = 2. 

We prove that for any ring K with j E K each arithmetic neighbourhood of ^ 
inside K is also a neighbourhood of | inside each ring L extending K . Assume that 
A is an arithmetic neighbourhood of | inside K and f : A ^ L is an arithmetic map. 
Then 1 G A, because in the opposite case the arithmetic map A — > {0} moves |, which 
is impossible. Since / satisfies conditions (1) and (2), we get 1 = /(I) = /(| + |) = 
/(|) + /(|). Hence, /(|) = |. 

The above results imply that the numbers r = l,r = 0,r = 2 satisfy condi- 
tions (4)-(6), and r = | satisfies condition (6). 

Let K be an algebraically closed field and r G if is arithmetically fixed. Then r 
belongs to the prime field in K, see pL6j, cf. [I5]. Let A = {xi, x„} be a neighbour- 
hood of r, Xi 7^ Xj if i ^ j, and Xi = r. We choose all formulae = 1 {I < i < n), 
Xi + Xj = Xk, Xi ■ Xj = Xk {I < i < j < 1 < k < n) that are satisfied in A. Joining 
these formulae with conjunctions we get some formula $. Let V denote the set of 
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variables in Since A is a neighbourhood of r inside K, we have 

K 1= ... \/Xs ... =^ xi = r) 

Xs&{xi}\JV 

Of course, {xijuy = V ([15, the proof of Theorem 2] and [16, the proof of Theorem 1]) 
but this equality will not be used later. 

Proposition 1. Let K be an algebraically closed field and r e If is arithmetically 
fixed. Then each arithmetic neighbourhood of r inside K is also a neighbourhood of r 
inside each integral domain D extending K. 

Proof. We give a model-theoretic proof, an alternative proof follows from Hilbert's 
NuUstellensatz. Let A be a neighbourhood of r inside K. Let Di denote the algebraic 
closure of the fraction field oi D. It suffices to prove that A is a neighbourhood of r 
inside Di. Since K is a subfield of Di and every embedding between algebraically 
closed fields is elementary ([6, pp. 103 and 57], we obtain 

Di ^ ... \/Xs ... ($ =^ xi = r) 
It implies that A is a neighbourhood of r inside Di. 

□ 

Let T denote the elementary theory of integral domains of characteristic 0. 
Proposition 2. Let K be an algebraically closed field that extends Q and r G if is 
arithmetically fixed. 

(I) If r = 0, then 

r h ... vx, ... ($ ^ xi = 0) 

xse{x-i}yjv 

(II) lir = ^ for some fc, w e {1, 2, 3, ...}, then 

r h ... Vx, ... ($ =^ (1 + ... + 1) -xi = 1 + . . . + 1 ) 

Xse{xi}VJV w-times k-times 

(III) If r = for some k,w e {1, 2, 3, ...}, then 

rh...Vx, ... ($ ^ (1 + .. . + i) _-xi + 1 + . . . + 1 = 0) 

Xse{x-i}yjV w-times k-times 

Proof. We prove (II) and omit similar proofs of (I) and (III). It suffices to prove 
that the sentence 

^lIIl^ ($ ^ (1 + ... + 1) -xi = 1 + . . . + 1 ) 

Xse{x'i}\JV w-times k-times 



holds true in each integral domain of characteristic 0. Let G be any integral domain of 
characteristic 0. Let Gi denote the algebraic closure of the fraction field of G. There 
exists an algebraically closed field M such that both K and Gi embed into M . Of 
course, 

K h - Vx, ... ($ ^ (1 + ... + 1) -xi = 1 + ... + 1) 



Xs'^{xi}yjv 



k— times 



Since every two algebraically closed fields of the same characteristic are elementary 
equivalent [6, p. 57], we obtain 

M ^ ... Vx, ... ($ ^ (1 + ... + 1) -xi = 1 + . . . + 1 ) 

Xs€{xi}UV w-times k-times 

Since G embeds into M, we obtain 



G h;;_Vx^ ($ 

xse{xi}uv 



+ + = 1 + ... + 1 ) 

w— times k— times 



□ 



Let n e Z, n > 3, Sn = {1, 10, 20, 30} U {3, 3^, 3^, 3"}, S = \J Sn- 



n=3 



Theorem 1. There is an arithmetic map 7 : 5 — > which moves all r e jS" \ {1}. 

For each r & Sn \ {1} we have: 

(7) Sn is an arithmetic neighbourhood of r inside M, and so too inside Q and Z, 

(8) Sn is not an arithmetic neighbourhood of r inside Z[\/— 1]. 

Proof. We prove (7). Assume that / : S'n ^ M is an arithmetic map. Then, 

/(1) = 1, 

/(9) = /(3-3) = /(3)-/(3) = (/(3))2, 
/(27) = /(3 ■ 9) = /(3) ■ /(9) = /(3) ■ (/(3))2 = (/(3))^ 
/(30) = /(27 + 3) = /(27) + /(3) = {f{3)f + /(3), 
/(lO) = /(9 + 1) = /(9) + /(I) = (/(3))^ + 1, 

/(20) = /(lO + 10) = /(lO) + /(lO) = (my + 1 + (/(3))2 + 1 = 2. (/(3))2 + 2, 
/(30) = /(20 + 10) = /(20) + /(lO) = 2 • (/(3))2 + 2 + (/(S))^ + 1 = 3- (/(3))2 + 3. 
Therefore, (/(3))=^ + /(3) = 3 • (/(3))2 + 3. Hence (/(3) - 3) • ((/(3))2 + 1) = 0. 
Thus /(3) = 3, and by induction we obtain f{S'^) — 3^ for each k e {1, 2, 3, n}. 
Consequently, 

/(lO) = /(9 + 1) = /(9) + /(I) = 9 + 1 = 10, 
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/(20) = /(lO + 10) = /(lO) + /(lO) = 10 + 10 = 20, 
/(30) = /(20 + 10) = /(20) + /(lO) = 20 + 10 = 30. 
We have proved (7). We define 7:5"^ 1j\\J^-\\ as 

{(1,1), (10,0), (20,0), (30,0)} U {(3, v^), (3^(v/=T)2), (3^ (v^)^), ...} 
The map 7 is arithmetic and 7 moves all r e 5" \ {1}, so condition (8) holds true. 

□ 

We state a similar result without a proof. Let n G Z, n > 1, 

00 

Tn = {-2, 1, 5, 10, 20} U {4^ 4"}, T = U T„. Let us define r : T ^ Z[V^] as 

{(-2,v^), (1,1), (5,0), (10,0), (20,0)}U{(4,-1), (4^1), (4^,-1), (4^1), ...} 
The map r is arithmetic and r moves all r e T \ {1}. For each r e T„ \ {—2, 1} we 
have: 

Tn is an arithmetic neighbourhood of r inside R, and so too inside Q and Z, 
Tn is not an arithmetic neighbourhood of r inside Z[-v/— 1]. 

Remark 1. By Theorem 1 for infinitely many integers r fail both conditions (4) 
and (6). In Theorems 0, 6, and 7 we describe some other rational numbers r without 
property (6). 

00 

Let n e Z, n > 3, S„ = {1, 5, 25, 26} U {3, 3^ 3^ 3"}, B = (J ^n- 

n=3 

Theorem 2. There is an arithmetic map : B — > Q which moves all r e S \ {1}. 

For each r G -B^ \ {1, 5} we have: 

(9) Bn is an arithmetic neighbourhood of r inside Z, 

(10) is not an arithmetic neighbourhood of r inside Q. 

Proof. We prove (9). Assume that / : S„ — > Z is an arithmetic map. Then, 
/(I) = 1, 

/(9) = /(3 • 3) = /(3) . /(3) = (/(3))^ 

/(27) = /(3 • 9) = /(3) • /(9) = /(3) • (/(3))^ = (/(3))^ 

/(25) = /(5 • 5) = /(5) • /(5) = (/(5))^ 

/(26) = /(25 + 1) = /(25) + /(I) = (/(5))2 + 1, 

/(27) = /(26 + 1) = /(26) + /(I) = (/(5))2 + 1 + 1 = (7(5))^ + 2. 

Therefore, (/(3))-'^ = /(27) = (/(S))^ + 2. The equation + 2 has (3, ±5) as its 

only integer solutions, see [17, p. 398], [8, p. 124], [12, p. 104], [9, p. 66], [11, p. 57]. 

Thus, /(3) = 3 and /(5) = ±5. Hence, /(25) = /(5 ■ 5) = /(5) ■ /(5) = (±5)^ = 25, 

/(26) = /(25 + 1) = /(25) + /(I) = 25 + 1 = 26. Since /(3) = 3, we get by induction 

f(3'') = 3'' for each k G {1,2,3, ...,n}. We have proved (9). The equation = + 2 
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has a rational solution (jf ,^), see [2, p. 173], [13, p. 2], [9 p. 66], [11, p. 57]. 
We define (p : B ^ Q as 

{"■■'.(>.S).(».(iSi)>(».(iSi)'")l " 

The map 4> is arithmetic and moves all r e S \ {1}, so condition (10) holds true. 

□ 

We present a simpler counterexample for r = — 1. Let G = {—4, —1, 1, 3, 9, 12, 16}, 
77 : G ^ Q, 77 = { (-4, i) , (-1, 1), (1, 1), (3, |) , (9, \) , (l2, |) , (l6, i) }. The map 77 
is arithmetic and 77 moves —1. We prove that G is an arithmetic neighbourhood of — 1 
inside Z. Assume that / : G ^ Z is an arithmetic map. Since 

/(-l) = /(-4 + 3) = /(-4) + /(3), 
we get /(-4) = /(-I) - /(3). Hence, 
/(16) = /((-4) . (-4)) = /(-4) . /(-4) = (/(-I) - /(3))^ 
/(12) = /(-4 + 16) = /(-4) + /(16) = /(-I) - /(3) + (/(-I) - /(3))2. 
Since 1 = /((-I) • (-1)) = /(-I) • /(-I), we get /(-I) = ±1. Assume, on the 
contrary, that /(—I) = 1. Thus, 

1 - /(3) + (1 - = /(12) = /(3 + 3 . 3) = /(3) + /(3 • 3) = /(3) + (/(3))2 

Solving this equation for /(3) we obtain 2 • /(3) = 1, a contradiction. 

Let Y = {-4, -1, 1, 3, 9, 12, 14, 16, 20, 180, 196}, k : Y ^ Q(V3), 




The map k is arithmetic and k moves —1. We prove that Y is an arithmetic neigh- 
bourhood of —1 inside Q. Let / : F ^ Q be an arithmetic map, and assume, 
on the contrary, that /(—I) = 1. As previously, we conclude that /(3) = | and 
/(-4) = /(-I) - /(3) = 1-1 = 1. Hence, 
/(9) = /(3 ■ 3) = /(3) ■ /(3) = ll = i 
/(16) = /((-4) . (-4)) = /(-4) ■ /(-4) = i • H i 
Since /(16) = /(-4 + 20) = /(-4) + /(20), 
we get /(20) = /(16) - /(-4) = i - i = -1. Therefore, 
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/(180) = /(9 ■ 20) = /(9) ■ /(20) = \ ■ (-i) = 

(/(14))2 = /(14-14) = /(180 + 16) = /(180) + /(16) = -^ + 1 = A, a contradiction. 

Let M = {-4,-1,1,3,5,9,11,42,45,121,126}, X : M ^ Z[v^, 
X = {(-4, 0), (-1, 1), (1, 1), (3, 1), (5, 1), (9, 1), (11, V^), (42, 0), (45, 1), (121, -1), (126, 0)} 
The map x is arithmetic and x moves —1. We prove that M is an arithmetic neigh- 
bourhood of —1 inside R. Let / : M — > M be an arithmetic map, and assume, 
on the contrary, that /(-I) = 1. Since 1 = /(-4 + 3) = /(-4) + /(3), we get 
/(-4) = 1-/(3). Hence 

1 = /(-4 + 5) = /(-4) + /(5) = 1 - /(3) + /(-4 + 3-3) = 
1 - /(3) + /(-4) + /(3 • 3) = 1 - /(3) + 1 - /(3) + (f(3)f 

Solving this equation for /(3) we obtain /(3) = 1. Therefore, 

/(-4) = 1 - /(3) = 1-1 = 0, 

/(5) = + /(5) = /(-4) + /(5) = /(-4 + 5) = 1, 

/(9) = /(3-3) = /(3)-/(3) = l-l = l, 

/(45) = /(5 ■ 9) = /(5) ■ /(9) = 1-1 = 1. 

Since /(45) = /(3 + 42) = /(3) + /(42) = 1 + /(42), we get /(42) = /(45) - 1 = 
1-1 = 0. Thus, /(126) = /(3-42) = /(3)-/(42) = 1-0 = 0. Since = /(5 + lMl) = 
/(5) + /(II • 11) = 1 + (/(ll))^ we get (f(n)y = -1, a contradiction. 

Remark 2. By Theorem 2 infinitely many integers r do not satisfy condition (5). 
Considering the equation + 2y^ — 1025 one can prove that the numbers r = 15^, 
r = 20^, r = 2-20^ do not satisfy condition (5). Considering the equation x^+y^ = 218 
one can prove that r = 7^-13^ does not satisfy condition (5). Considering the equation 
a;^ + = 1021 one can prove that r = 11^ ■ 30^ does not satisfy condition (5). 

Let w denote the unique real root of the polynomial — — x — 3. 

Theorem 3. There is an arithmetic map ^jJ : {—4} U S — > Q{w) which moves all 
r e {-4} UB\ {1}. For each r e {-4} U B„\ {1} we have: 

(11) {—4} U Bn is an arithmetic neighbourhood of r inside Q, 

(12) {—4} U Bn is not an arithmetic neighbourhood of r inside Q{w). 

Proof. We prove (11). Assume that / : {—4} U i?„ ^ Q is an arithmetic map. Since 
1 = /(I) = /(-4 + 5) = /(-4) + /(5), we get 

/(-4) = 1-/(5) (13) 
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Hence, 

/(5) = /(-4 + (3 • 3)) = /(-4) + /(3 ■ 3) = /(-4) + /(3) ■ /(3) = 1 - /(5) + (/(3))2. 
Therefore, 

m - (14) 

From equations (13) and (14), we obtain 

,(_4). 1-/(5)^ X-i±(M)!=i^ ,15) 

Proceeding exactly as in the proof of Theorem 2, we obtain (/(3))^ = (/(5))^ + 2. By 
this and equation (14), we get 

imr=(i±ipiJ+2 (16) 

Equation (16) is equivalent to the equation 

(/(3) - 3) • ((/(3))=^ - (/(3))^ - /(3) - 3) = 

The equation x^ — x'^ — x — 3 = has no rational solutions, so we must have /(3) = 3. 
By induction we get /(3'^) = 3*^ for each k e {1, 2, 3, n}. Knowing that /(3) = 3, 
from equations (15) and (14) we obtain: 

Consequently, 

/(25) = /(5 ■ 5) = /(5) ■ /(5) = 5-5-25 
/(26) = /(25 + 1) = /(25) + /(I) = 25 + 1 = 26 
The proof of (11) is completed. We define i/j : {—4} U S — > Q{w) as 



-4— J, (1,1). (^5— j, ^25,^— j J.(^26.^— j U 

{(3,»),(3^»^),(3^ «,=),...} 

The map ip is arithmetic and ip moves all r G {—4} UB \ {!}, so condition (12) holds 
true. 

□ 
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Let n G Z, n > 1, C„ = {1, 3, 5, 13, 25, 65, 169, 194, 195} U {9, 9^, 9^, 9"}, C = 

oo 

U Cn. 

n=l 

Theorem 4. There is an arithmetic map 5^ : C — Q which moves all r G C \ {1}. 

(17) Cn is an arithmetic neighbourhood inside Z for 9, 9^, 9^, 9", 

(18) Cn is not an arithmetic neighbourhood inside Q for 9, 9^, 9^, 9". 

Proof. We prove (17). Assume that / : C„ Z is an arithmetic map. Then, 
(/(5))2 + (/(13))2 + l = /(52) + /(l32) + /(l) = /(52 + i32) + /(l) = /(52 + 132 + I) = 

/((5 • 13) • 3) = /(5 • 13) ■ /(3) = /(5) • /(13) ■ /(3). 

If integers x, y, z satisfy + + 1 = xyz then z = ±3, see [8, p. 299], [9, pp. 58-59], 
[10, p. 31], [11, pp. 51-52], [IJ, cf. Theorem 4 in [7, p. 218]. Thus, /(3) = ±3. Hence 
/(9) = /(3 . 3) = /(3) ■ /(3) = (±3)2 = 9, and by induction we obtain /(9*-') = 9'= for 
each k G {1, 2, 3, n}. The proof of (17) is completed. We define g : C ^ Q as 

I (1, 1), (^3, , (5, 2), (13, 2), (25, 4), (65, 4), (169, 4), (194, 8), (195, 9)| U 
The map g is arithmetic and g moves all r G C \ {1}, so condition (18) holds true. 

□ 

We know (see Theorem 2 or Theorem 4) that infinitely many integers r do not 
satisfy condition (5). Now, we sketch a more elementary (but longer) proof of this 
fact. Let n G Z, n > 3, 

Hn = {l, 2, 4, 16, 60, 64, 3600, 3604, 3620, 3622, 3623, 7^ ■ 13^ 7^ ■ 13^ + 1} U 

{l3,l3^7, 7^7^...,7"} 

Hn is an arithmetic neighbourhood inside Z for each r G Hn \ {13}. Hn is not an 
arithmetic neighbourhood inside Q for 13, 13^, 7, 7^, 7^, 7". The proofs follow 
from the following observations: 

73 ■ 13^ + 1 = 16 ■ 3623 
yx,y e Z (x^ ■ y'^ = 7^ ■ 13'^ ^ (x = 7 A y = ±13)) 
(1)3 . (8 . 13)2 = 73 ■ 132 
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Theorem 5. Let 

D = {-36, |, 1, 2, |, 5, 12, 25, 50, 100, 12^, 200, 400, 425, 430, 432, 36^, 123}. 

(19) D is an arithmetic neighbourhood inside Q for 12, 12^, 36^, 12'^, 

(20) D is not an arithmetic neig hbourhood inside Q{V5) for 12, 12^, 36^, 12^. 

Proof. We prove (19). Assume that / : D — Q is an arithmetic map. Then, /(I) = 1 

and /(2) = /(l+l) = /(1)+/(1) = 1+1 = 2. Since 1 = /(I) = /(i+i) = 

we get /(|) = |. Knowing /(|) and /(2), we calculate 

/(|) = /(2 + i) = /(2) + /(i) = 2 + i = |, 

/(5) = /(| + |) = /(|) + /(|) = | + | = 5, 

/(25) = /(5-5) = /(5)-/(5) = 5-5 = 25, 

/(50) = /(25 + 25) = /(25) + /(25) = 25 + 25 = 50, 

/(lOO) = /(50 + 50) = /(50) + /(50) = 50 + 50 = 100, 

/(200) = /(lOO + 100) = /(lOO) + /(lOO) = 100 + 100 = 200, 

/(400) = /(200 + 200) = /(200) + /(200) = 200 + 200 = 400, 

/(425) = /(400 + 25) = /(400) + /(25) = 400 + 25 = 425, 

/(430) = /(425 + 5) = /(425) + /(5) = 425 + 5 = 430, 

/(432) = /(430 + 2) = /(430) + /(2) = 430 + 2 = 432. 

Therefore, (/(12))3 = (/(12) ■ /(12)) ■ /(12) = /(12 ■ 12) ■ /(12) = /((12 ■ 12) ■ 12) = 
/((-36)2+432) = /((-36)2) + /(432) = (/(-36))2+432. The equation = + A32 
has (12, ±36) as its only rational solutions, see [3], [12, p. 107], [2, p. 174], [4, p. 296], 
[8, p. 247], [14, p. 54]. Thus, /(12) = 12 and /(-36) = ±36. Hence, f{l2^) = 
/(12) • /(12) = 122, ^(123) = /(12 • 122) ^ ^(12) ■ f{12') = 12 ■ 12' = 12^, f{36') = 
/((-36) ■ (-36)) = /(-36) ■ /(-36) = (±36)^ = 36^. The proof of (19) is completed. 
We find that 8^ = (4 ■ ^5)^ ± 432 and we define h : D ^ Q( Vs) as 

|(-36,4- VS), (12,8), (12^,8^), (36^,80), (12^,8=^)} U 
id ^, 1, 2, ^, 5, 25, 50, 100, 200, 400, 425, 430, 432|^ 

We summarize the check that h is arithmetic. Obviously, h{l) = 1. To check the 
condition 

Vx, y,z&D{x + y = z^ h{x) + h{y) = h{z)) 
it is enough to consider all the triples {x,y,z)EDxDxD for which x + y = z, x < y, 
and h is not the identity on {x,y,z}. There is only one such triple: (432, 36^, 12'^). 
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To check the condition 

Vx, y,zED{x-y = z^ h{x) ■ h{y) = h{z)) 
it is enough to consider all the triples {x,y,z) E D x D x D for which x ■ y = z, x < y, 
X ^ 1, y ^ 1, and h is not the identity on {x,y, z}. These triples are as follows: 

(-36,-36,362), (12,12,122), (12, 122, 12^) 
The sentence (20) is true because h is arithmetic and h moves 12, 122, 2g2^ -^2^ 

□ 

Corollary. Let us define by induction the finite sets D„ C Q (n = 0,1,2,...). Let 
Dq = D, (In denote the greatest number in -D„, Dn+i — Dn U {d^. For each n e 
{0, 1, 2, ...} we have: 

Dn is an arithmetic neighbourhood of dn inside Q, 

Dn is not an arithmetic neighbourhood of o?„ inside Q(-\/5)- 

Let u = n e Z, n > 3, E„ = {i, 1, |, 1} U {9, -2, (-2)^, (-2)^, (-2)-}, 

00 

n=3 

Theorem 6. There is an arithmetic map a : E ^ Q(-\/33) which moves 9 and all the 
numbers (-2)^=, where k e {1, 2, 3, ...}. For each r e En \ {|, 1, |, f } we have: 

(21) En is an arithmetic neighbourhood of r inside Q, 

(22) En is not an arithmetic neighbourhood of r inside Q(-\/33)- 

Proof. We prove (21). Assimie that / : E'n — * Q is an arithmetic map. 

Since 1 = /(I + 1) = /(i) + /(I), we get /(|) = i. Hence, 

/(I) = /(I + i) = /(I) + /(i) = 1 + i = |. Thus, 

/(I) = /(§ • 1) = /(§) • /(§) = i • 1 = !■ Therefore, 

/(9) = /(I • 4) = /(I) • /((-2) . (-2)) = f . (/(-2))2. It implies that 

1 = /(-2 • 4 + 9) = /(-2 . 4) + /(9) = /(-2) • /(4) + ^ • (/(-2))2 = 

/(-2) . /(-2 . (-2)) + I . (/(-2))2 = (/(-2))=^ + ^ . (/(-2))2 

Solving this equation for /(— 2) we obtain /(— 2) = —2, the only rational root. An- 
other roots are and ~^+^ . Knowing /(— 2), we calculate 

/(9) = f ■ (/(-2))2 = I . (-2)2 = 9 
Applying induction, we obtain /((— 2)*^) = (— 2)^^ for each k G {1, 2, 3, n}. We have 
proved (21). We define a : E ^ Q(V33) as 

({^' '4 i}) ^ { r ^0 ' ' '''^ ' ""'^ ' ■■■} 
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The map a is arithmetic and a moves all r e E'^ \ {|, 1, |, |}, so condition (22) holds 
true. 

□ 

Theorem 7 which follows is more general than the previous ones. Let n be an 
integer, and assume that n > 3 and n ^ {2^,2^,2^, ...}. We find the smallest integer 
p{n) such that < 2^^"^. From the definition of p(n) we obtain 2^(")-^ < n^. It gives 

2P(n) ^ 2 • 2''^")-^ < 2 • < n • = 
Since < 2''^'^^ < n^, 2''^'*) has four digits in the number system with base n. Let 

2''*^"^ — 7713 • + 7712 • + r?7i • 77. + 777o 

where 7773 G {1, 2, n — 1} and r?72, mi,mo e {0, 1, 2, — 1}. Let 
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J(r7) = |-1, 0, 1, n, n^ju 

{A; -71^: A; G {1,2, ...,7713}} U 
{7773 • 71^ + A; • 71^ : A; e {1,2, ...,7772}} U 
{7773 • 77^ + 7772 • 77^ + /c • 77 : ^£{1)2, rrii}} U 
{7773 • 77^ + 7772 • 77^ + 777i • 77 + A; : A; G {1, 2, 777.0}} 

Of course, 

Theorem 7. ^/(n) is an arithmetic neighbourhood of 77 inside R, and so too inside Q. 
J^{n) is not an arithmetic neighbourhood of 77 inside C. 

Proof. Assume that / : J'{n) ^ R is an arithmetic map. Since + = 0, /(O) = 0. 
Since /(O) = and -1 + 1 = 0, /(-I) = -1. Since 



_2y \ 2J J \ 2J " \ 2 
we get /(— I) = —\- Hence, from —\ = (— i) + (— |) we obtain / (— |) ~ ^ 
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Applying induction we obtain / (— = We have 

-l = /(-l)=/(2'("). (-J-^))=/(2'<»))./(-^)=/(2*)). (-^) 
Hence /(2''(")) = 2''("). Applying induction we get 

2pW = /(2''W) = /(r773-r7^+m2-n^+TOrr7+mo) = m3-(/(n))^+r772-(/(r7))^+r77r/(77)+mo 
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We want to prove that /(n) = n. It suffices to show that the function 

R 9 a; — ^ 777.3 ■ + "^2 ■ -\- mi ■ X -\- mo e R 

takes the value 2^^") only for x = n. Since C is strictly increasing in the interval [0, 00), 
for each x E [0,n) we have ({x) < ({n) = 2'^^^\ and for each x E (n.oo) we have 
C{x) > ({n) = 2P^^K We show that C does not reach the value 2^("') for x E (—00,0]. 
For each x E (—00, 0] we have 

({x) = ms ■ x^ + m2 ■ x"^ + mi ■ X + mo < x^ + {n — 1) ■ x"^ + n — 1 (23) 

By (23), if a; e (-00, -n + 1] then 

C{x) <x^ + {n-l)-x'^ + n-l = {x + n-l)-x'^ + n-l<n-l<n^< 2^^"^ 

Thus, C{x) 7^ 2''W. By (23), if a; e + 1,0] then 

C{x) <x^+{n-l)-x^ + n-l<{n-l)-x^ + n-l<{n-lf + n-l<n^< 2"^""^ 

Thus, C,{x) ^ 2^("). We have proved that /(n) = n. It proves that J{n) is an 
arithmetic neighbourhood of n inside M. We prove that J{n) is not an arithmetic 
neighbourhood of n inside C. The number n is a single root of the polynomial 

ms • + 7712 • + mi • x + mo - 2''^''^ 
because the derivative of this polynomial takes the non-zero value 

3 • ma • 71^ + 2 • m2 • ri + mi > 3 • 7i^ > 27 
at a; = 71. Hence the polynomial 

ms • x^ + m2 ■ x^ -\- mi ■ X -\- mo — 2''^"^ 

has two conjugated roots Zi,Z2 E C\R. Let 2; = 2:1 or 2; = 2^2 . We define 9 : J{n) — > C 
as 

0, 1, -\ -^})u{(7^,^), {n\z')}y^ 

{{k -r?, k-z^): kE {1, 2, mg}} U 
{(ma -r? ^k-v^, m-i- z^ ^k- z^): kE {1, 2, m2}} U 

{(m3 ■ n'^ + m2 ■ r? \ k ■ m^ ■ + m2 ■ 2;^ + A: ■ 2;) : A; G {1, 2, mi}} U 
{(ms • 71^ + m2 • + mi • n + A;, ms • z^ + m2 • 2;^ + mi • 2; + A;) : A; e {1, 2, mo}} 
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Of course, e{x) = x for each x G {2^("), 2''^ - 1, 2^(") - 2, 2^(") - mo}. Since 
9{n) = z n, 9 moves n. We summarize the check that 9 is arithmetic. Obviously, 
^(1) = 1. To check the condition 

Vx, y,z e J{n) {x + y = z ^ 9{x) + 9{y) = 9{z)) 
it is enough to consider all the triples {x, y, z) G J{n) x J{n) x J{n) for which 
x + y = z,x<y,x^Q,y^Q, and 9 is not the identity on {x, y, z}. These triples 
are as follows: 

{k-n^, l-n^, {k + I) ■ n^), where k,l,k + I e {1,2, ...,1713} and k < I, 

{n^, ms-n^ + k ■ ri^ , • -\- {k -\- 1) ■ v?), where k, + 1 G {0, 1, 2, m2}, 

(n, m^-'n? + m2-'n? + k-n, 7713 -n^ +7712 • + (/c+l) -n), where A;, /c + l G {0, 1, 2, mi}. 

To check the condition 

Vx, y, -2 G J'(n) {x-y^z^ 9{x) ■ 9{y) = 6'(z)) 
it is enough to consider all the triples {x, y, z) G J{n) x J{n) x J{n) for which 
X ■ y — z, X < y, X ^ 1, y ^ 1, X ^ 0, y ^ 0, and 6* is not the identity on {x, y, z}. 
These triples are as follows: (n, n, n^), {n,n^,n^). 

□ 
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